Axiomatic characterization of PageRank

نویسندگان

چکیده

This paper examines the fundamental problem of identifying most important nodes in a network. To date, more than hundred centrality measures have been proposed, each evaluating position node network from different perspective. Our work focuses on PageRank which is one computer science used wide range scientific applications. build theoretical foundation for choosing (or rejecting) specific setting, we propose to use an axiomatic approach. Specifically, six simple properties and prove that only measure satisfies all them. In this way, provide first characterization its general form.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Axiomatic characterization of insurance prices

In this paper, we take an axiomatic approach to characterize insurance prices in a competitive market setting. We present four axioms to describe the behavior of market insurance prices. From these axioms it follows that the price of an insurance risk has a Choquet integral representation with respect to a distorted probability (Yaari, 1987). We propose an additional axiom for reducing compound...

متن کامل

An axiomatic characterization of wagering mechanisms

We construct a budget-balanced wagering mechanism that flexibly extracts information about event probabilities, as well as the mean, median and other statistics from a group of individuals. We show how our mechanism, called Brier betting mechanism, arises naturally from a modified parimutuel betting market. We prove that it is essentially the unique wagering mechanism that is anonymous, proport...

متن کامل

Axiomatic characterization of nonlinear homomorphic means

One important problem in mathematics and statistics is to formulate a mean from a set of data. Various definitions of mean have been studied to represent in some sense an average of data. The applications of these means involve all the fields of science and technology, with nonlinear filtering being a primary example in the area of image processing [1–3]. The goal of this work is to axiomatical...

متن کامل

An axiomatic characterization of the Hirsch-index

The Hirsch-index is a well-known index for measuring and comparing the output of scientific researchers. The main contribution of this article is an axiomatic characterization of the Hirsch-index in terms of three natural axioms. Furthermore, two other scientific impact indices (called the w-index and the maximum-index) are defined and characterized in terms of similar axioms. © 2008 Elsevier B...

متن کامل

Axiomatic Characterization of the Quadratic Scoring Rule

In the evaluation of experiments often the problem arises of how to compare the predictive success of competing probabilistic theories. The quadratic scoring rule can be used for this purpose. Originally, this rule was proposed as an incentive compatible elicitation method for probabilistic expert judgments. It is shown that up to a positive linear transformation, the quadratic scoring rule is ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Artificial Intelligence

سال: 2023

ISSN: ['2633-1403']

DOI: https://doi.org/10.1016/j.artint.2023.103900